package random;

import java.util.ArrayList;
import java.util.List;

/**
 * 杨辉三角
 * 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
 */

public class L118 {

    public static void main(String[] args) {

        List<List<Integer>> generate = generate(5);
        for (List<Integer> integers : generate) {
            System.out.println(integers.toString());
        }

    }

    public static List<List<Integer>> generate(int numRows) {

        List<List<Integer>> lists = new ArrayList<>();
        if (numRows <= 0) return lists;
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        lists.add(list1);

        List<Integer> temp = list1;
        for (int i = 2; i <= numRows; i++) {
            List<Integer> num = new ArrayList<>();
            num.add(1);
            for (int j = 0; j < temp.size() - 1; j++) {
                int count = temp.get(j) + temp.get(j+1);
                num.add(count);
            }
            num.add(1);
            lists.add(num);
            temp = num;
        }
        return lists;

    }
}
